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^ . Abstract 

\^ I To an abelian category A of homological dimension 1 satisfying certain finiteness 

conditions, one can associate an algebra, called the Hall algebra. Kapranov studied 
^^ , this algebra when A is the category of coherent sheaves over a smooth projective curve 

/"^l defined over a finite field, and observed analogies with quantum afhne algebras. We 

recover here in an elementary way his results in the case when the curve is the projec- 
tive line. 
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Resume 



, A toute categoric abelienne A de dimension homologique 1 verifiant certaines con- 

h..^ ■ ditions de finitude, on pent associer une algebre appelee I'algebre de Hall. Kapranov a 

cn ' etudie cette algebre lorsque A est la categoric des faisceaux coherents sur une courbe 

^ I projective lisse definie sur un corps fini et a observe des analogies entre I'algebre de 

Q ' Hall et les algebres afhnes quantiques. Nous redemontrons de maniere elementaire ses 

G^ ■ resultats dans le cas ou la courbe est la droite projective. 

c^ . Introduction 



The combinatorial lattice structure of objects in an abelian category A of homological di- 
mension 1 satisfying certain finiteness conditions may be encoded in an algebraic structure, 
called the Hall algebra of A. Hall's original results, as described in Chapters H and HI 



5^ i of Macdonald's book ||l^], concern the category of modules of finite length over a discrete 

valuation ring with finite residue field. 

A decade ago Ringel studied the Hall algebra of the category of finite-dimensional repre- 
sentations over a finite field Fg of a quiver whose underlying graph T is a Dynkin diagram of 
type A, D, or E. He showed that a suitable modification of this Hall algebra yields an alge- 
bra isomorphic to the "positive part" of Drinfeld's and Jimbo's quantized enveloping algebra 
associated to T and specialized at the value q of the parameter (see or Section 2 of ||16[ 
for an introduction to Ringel's results). 
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More recently, Kapranov investigated the case when A is the category of coherent sheaves 
over a smooth projective curve X defined over F^. In a remarkable paper ||12|, he used un- 



ramified automorphic forms, Eisenstein series and L-functions to translate the geometrical 
properties of X into the algebraic structure of Ringel's modification of the Hall algebra 
of A. This allowed him to observe some striking similarities between such a Hall algebra 
and Drinfeld's loop realization of the quantum affine algebras [|]. In the case when X is the 
projective line P^(Fg), Kapranov deduced from his general constructions an isomorphism be- 
tween a certain subalgebra of the Hall algebra and a certain "positive part" of the (untwisted) 
quantum affine algebra UqisX'i). 

The main objective of this article is to recover Kapranov's isomorphism for the projective 
line in a more elementary way. Avoiding any use of adelic theory or of automorphic forms, 
we compute directly the structure constants of the Hall algebra of the category of coherent 
sheaves over P^(Fg). This approach moves us away from the analogy that motivated Kapra- 
nov, but hopefully makes his results more accessible and concrete. We also observe that 
Kapranov's isomorphism yields a natural definition for the vectors of the Poincare-Birkhoff- 
Witt basis of UqizX-^) that Beck, Chari, and Pressley introduced in [||. 

The paper is organized as follows. In Section [l| we give the definitions of the Hall algebra 
and of its Ringel variant associated to an abelian category satisfying adequate conditions. 
In Section |^ we recall basic facts on the category A of coherent sheaves on the projective 
line P^(/c) over an arbitrary field k and we analyse carefully the extensions between certain 
"elementary" objects. This leads in Section |3Tl| to Theorem |13|, which provides many structure 
constants of the Hall algebra of A when A; = F^. Now every coherent sheaf can be written 
as the direct sum of its torsion subsheaf and of a locally free subsheaf. The existence of 
such decompositions gives rise to a factorization of the Hall algebra as a semidirect product 
of two subalgebras, denoted below by B\ and if (/Itor), and related to locally free coherent 
sheaves and torsion sheaves, respectively. By an averaging process which takes into account 
all closed points of P^(Fg), we define in Sections ^]2| and ^]3| a subalgebra B<^ of HiA^or)- 



In the final Section |^, we recall the definition of the quantum affine algebra Uq{sX2) and we 
relate it to the subalgebra of the Hall algebra generated by Bq and B\. 

Our interest in this subject grew out of a seminar held in Strasbourg during the 
winter 1996-97 and aimed at understanding Kapranov's paper ||12|. We are grateful to 
Henri Carayol, Florence Lecomte, Louise Nyssen, Georges Papadopoulo, and Marc Rosso 
for their enlightening lectures. The first author also acknowledges the financial support of 
the French Ministere de I'Education Nationale, de la Recherche et de la Technologic and of 
the CNRS. 

1 Hall algebras 

1.1 Initial data 

Let A; be a field. Recall that an abelian category A is said to be fc-linear if the homomorphism 
groups in A are endowed with the structure of A;- vector spaces, the composition of morphisms 
being /c-bilinear operations. In the sequel, we will consider abelian /c-linear categories A 



satisfying the following finiteness conditions (H1)-(H4): 

(HI) The isomorphism classes of objects in A form a set Iso(/l). 

(H2) For all objects V, W in A, the A;-vector space B.om.ji{V, W) is finite-dimensional. 

(H3) For all objects V, W in A, the A;- vector space Ext;J^(V", W), defined as a set of equiva- 
lence classes of short exact sequences of the form 

O^W ^U ^V ^0, 

is finite-dimensional. 

(H4) A can be imbedded as a full subcategory in an abelian /c-linear category 3 with enough 
injectives (or projectives), A is closed under extensions in B, and Ext^(y^, W) = for 
all objects V, W in A. 

The isomorphism class of an object l^ in ^l will be denoted by [V] G Iso(yi), and the 
isomorphism class of the zero object by 0. It will be convenient to choose a preferred object 
M(a) in each isomorphism class a G Iso(^). Condition (H2) implies that A satisfies the 
Krull-Schmitt property: each object V^ in >A can be written as a direct sum Wi Q) ■ ■ ■ Q)Wi oi 
indecomposable objects, the isomorphism classes of the objects Wi and their multiplicities 
in the decomposition being uniquely determined. Finally, Condition (H4) ensures that short 
exact sequences in A give rise to 6-term exact sequences of k-vectov spaces involving the 
bifunctors Homyi(— , — ) and Ext;Jq^(— , — ). 

Among the categories A that we will consider, certain enjoy an additional finiteness 
condition (H5), namely: 

(H5) Each object in A has a finite filtration with simple quotients (Jordan-Holder series). 

1.2 The Grothendieck group and the Euler form 

The Grothendieck group K{A) of the category A is, by definition, the abelian group presented 
by the generators d{a), where a G Iso(^), together with the relations d{P) = d{a) + d{j) 
whenever there is a short exact sequence 

— > Min) — > M{(3) — > M{a) — > 0. 

If V is an object in A, we will write diV) instead of (i([l^]) to denote the image of its class in 
the Grothendieck group. If ^ satisfies Condition (H5), then K{A) is the free abelian group 
on the symbols d{a), for all isomorphism classes a G Iso(yi) of simple objects. 

Using the 6-term exact sequences in cohomology, one may define a biadditive form (■, ■) 
on K{A) such that for all objects V, W oi A, 

{d{V),d{W)) = dimHomyi(l^,l^) -dimExt^(V,W^). 

This form is called the Euler form. 



1.3 Hall numbers 

In the remainder of Section [l|, the field k will be the finite field Fg with q elements. 

Given an isomorphism class a G Iso(yi), we denote the order of the automorphism group 
Autyi(M(a)) by g^. 

Given three isomorphism classes a,/9, 7 G Iso(yi), we denote by (j)^^ the number of sub- 
objects X C M{P) such that X G 7 and M{P)/X G a. To be more precise, let S{a,P,'y) be 
the set of pairs 

{f,g) G Hom^(M(7),M(/5)) x Hom^(M(/5), M(a)) 

such that the sequence 

— > M(7) -^ M{f3) ^^ M(7) — > 

is exact. The group Autyi(M(a;)) x Autyi(M(7)) acts freely on S'(a,/5,7), and 0^^ is by 
definition the cardinality of the quotient space S'(a, /3,7)/(Aut yi(M(a)) x Autyt(M(7))). 

The integer (j)^^ is called a Hall number. It is zero if d{[3) 7^ d{a.) + (i(7). Hall numbers 
have the following properties. 

Proposition 1 If a, (3, ^y, 6 G Iso(yi) are isomorphism classes, then 

(i) there are only finitely many isomorphism classes A such that (p^^ 7^ 0; 

(a) if (H5) holds, there are only finitely many pairs (p, a) G Iso(yi)^ such that 0^^ 7^ 0; 

(Hi) (t)^Q = 6ai3 and (f)^^ = Sp^ (Kronecker symbols); 

Aeiso(yi) Aeiso(yi) 

^^j ^dimHom^(M(a),M(7)) (^^^g^g^/gp is an integer; 

Aeiso(yi) 

(vii) if M{a) and M{'y) are indecomposable objects andM{(3) is a decomposable object, then 
q- I divides (f)^^ - 0^„; 

(via) the following formula holds: 

9a9p9,95 Yl ^'af^^ys/9x= E l'^'^'^'"^"'^^ €,' <I^L> <l>;.<l^lw 9p9p'9.9a'- 

Aelso(yi) p,p',a,a'elso{A) 



In the above statement, the sums in Items |(iv)| , |(vi)| and |(viii)| involve a finite number of 
non-zero terms. 



Proof. Assertion [T]] holds because the extension group Ext\{M (a) , M {'j)) is a finite set. 
Conditions (H3) and (H5) imply that the map d : Iso(yi) — * K{A) has finite fibers; Asser- 
follows from this fact. Assertion |(iii)| is trivial. Assertion |(iv)| is Proposition 1 in [pTS] . 

p. 221). 
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1^ (see also [|r 



To 



are consequences of Proposition 1.3.4 in 
prove |(vii)| , it suffices to follow the proof of Proposition 1 in |0]. Finally, to prove |(viii)| , one 
can adapt the proof of Theorem 2 in to the present framework. D 



1.4 The Hall algebra and the Ringel-Green bialgebra 

We will use Z = Z[v,v^^]/{v'^ — q) as the ground ring. Let H{A) be the free Z-module on 
the symbols a, where a runs over Iso(/l). The multiplication 



a ■ 7 



/3Glso(yi) 



endows H{A) with the structure of an associative Z-algebra with unit given by 0. This 

and |(iv)| of Proposition [|. The algebra H{A) is called the Hall 
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follows from Items 

algebra of the category A. It is graded by the group K{A), the symbol a being homogeneous 

of degree d{a). 

Ringel [Q observed that the Euler form of Section |l]^ allows to equip H{A) with another 
multiplication *, which is defined on the basis vectors of H{A) by 



a * 7 



y{<i{a)A'y)) Q, . ^_ 



Since the Euler form is biadditive, this law endows H{A) with another structure of an 
associative Z-algebra, called the Ringel algebra of A. 

If Condition (H5) holds, then one can define a coproduct A : H{A) -^ H{A) ®^ H{A) 
and a coiinit e : H{A) — > Z by 

A{(3)= Yl ^^'^^"^■'^^^^^ ^^ 0f, (« ® 7) and e(/5) = 5,o, 

a,7Glso{yi) ^^ 



for all P G Iso(yi). In this way, H{A) becomes a Z-coalgebra in view of Properties |(ii)| -|(v" 



of Proposition |T|. Property |(viii)| of Proposition |T| implies that A is an homomorphism of 
algebras when one equips H{A) ^^ H{A) with the following twisted product: 

where a,/5,7,5 G Iso{A). Endowed with the Ringel product *, the coproduct A, and the 
coiinit e, the Z-module H{A) is called the twisted Ringel-Green bialgebra. 

Remark 2. Suppose A satisfies (H5). In order to turn the twisted Ringel-Green bialgebra 
into an actual bialgebra, Jie Xiao [|l^ and Kapranov ||12| proceed as follows. They observe 
that the group K{A) acts by automorphisms on the Ringel algebra H{A) by 



x-a = y-i^Ao^))-{dH,x) 



where x G K{A) and a G Iso(^). Using this action, they form the twisted group algebra 
B{A) oi K{A) over H{A). The algebra B{A) is a free Z-module with basis the set of symbols 
Kx (8> a, where x G K{A) and a G Iso(yi). The multiplication on 5(^1) is given by 

{K, ® a)iKy ^/3)= y{yAo^))+^d{a),y) ^^^^ ® (a * /?), 

for all X, y G K{A) and a,/? G Iso(yi). 

Endowed with the coproduct A : 5(^1) -^ B{A) ®^ B{A) and the coiinit e : B{A) -^ Z 
given by 

A{K, ®P) = Yl ^^'^"^''^"^^ ^^ €, {K. ®a)® (ir.+,(„) ® 7) 

a,7eIso(yi) ^^ 

and 

i?(yi) becomes a Z-bialgebra. Jie Xiao and Kapranov further show that 5(^1) has an an- 
tipode. 

2 Coherent sheaves over the projective hne 

Let k he a field. In this section, we investigate the category A of coherent sheaves over 
the projective line P^{k). We determine the indecomposable objects of Tl and study certain 
extensions between them. This information will be used in Section ^ to determine structure 
constants of the Hall algebra H{A) when fc is a finite field. 

2.1 Generalities on coherent sheaves on P^(/c) 

We put homogeneous coordinates (t : u) on P^(A;). The two affine open subsets 

U' = {{t:u)\ty^ 0} and U" = {{t : u) \ u ^ 0} 

cover P^{k), and the formulae z = u/t and z~^ = t/u define coordinates on U' and U" 
respectively. The rings k[z] and A; [2;^^] are the respective rings of regular functions on U' 
and U". 

A closed point x of P^(fc) is the zero locus of an irreducible homogeneous polynomial 
P G k[T, U]. UP is proportional to the polynomial T, then the closed point is the point at 
infinity cxd. If P is not proportional to T, then x can be viewed as the zero locus in U' of the 
irreducible polynomial P{l,z) G k[z]. In any case, x determines P up to a non-zero scalar, 
and the degree degx of x is defined as the degree of P. 

We will use the following convention: if A is a commutative ring, M an A-module and z 
an element of A, then M^ denotes the localized A-module obtained from M by inverting z. 
An analogous notation will be used for morphisms. 

6 



We are now ready to define the category A of coherent sheaves on P^(A;). An object 
of yi is a triple {M',M",(f), where M' is a finitely generated /cfzj-module, M" is a finitely 
generated /i;[-2~^]-module, and (p : M'^ — ^ ^"-i is an isomorphism of /cf-z, -2~^]-modules. A 
morphism in A from the coherent sheaf (M', M", ip) to the coherent sheaf (A^', A^", ip) is a 
pair of maps {f',f"), where /' : M' — > A^' is a fc[2;]-linear map and /" : M" -^ N" is a 
/c [2;"^] -linear map such that ipo f'^ = /"„i oyj. One also defines in an obvious way the notions 
of direct sums and exact sequences in A, so that A becomes an abelian fc-linear category. 
This definition of ^ is equivalent to the standard geometric definition that can be found, for 
instance, in Section II. 5 of |I0[ . 

A coherent sheaf (M', M", ip) is said to be locally free if M ' and M" are free modules over 
k[z\ and A;[2;~^] respectively. The full subcategory oi A consisting of all locally free sheaves 
will be denoted by ^lif. 

For any n G Z, we construct a locally free coherent sheaf (M', M", ip) by letting M' = k[z], 
M" = k[z~^], and ip : k[z, z~^] — > k[z, z~^] be the multiplication by z~^. As usual, this sheaf 
will be denoted by 0(?7.). (The structure sheaf Opi(A:) of the projective line is the sheaf 0(0).) 
For any m,n G Z, the space of homogeneous polynomials F G k[T,U] of degree n — m 
is naturally isomorphic to the homomorphism space Homyi(0(m), 0(n)): one associates to 
F the pair of maps (/',/"), where /' : k[z\ — ^ k[z\ is the multiplication by F{l,z) and 
/" : A;[2;~^] — ^ ^[2"^] is the multiplication by F{z~^, 1). 

A coherent sheaf {M',M",ip) is called a torsion sheaf if M' is a torsion /i;[z]-module, 
which is equivalent to a similar requirement for M^, M^'_i, or M" . The full subcategory of 
A consisting of all torsion sheaves will be denoted by ^tor- 

Given an irreducible homogeneous polynomial P G k[T,U] of degree d and an integer 
r > 1, the r-th power polynomial P^ defines a morphism from 0{—rd) to 0(0). The cokernel 
is the torsion sheaf (M',M",(^), where M' = k[z]/{P{l, z)"-), M" = k[z-'^]/{P{z-\l)'^) and 
ip is induced by the identity of k[z,z~^]. If x is the closed point corresponding to P, we 
denote this torsion sheaf by Or[x]- 

Proposition 3 (i) The category A is k-linear, abelian, and satisfies Conditions (Hl)-(HJ,.) 
of Section \1.1\ . The subcategories An andAtor of A are closed under extensions. The category 



Ator is k-linear, abelian, and satisfies Conditions (H1)-(H5) of Section LJ_ 



(a) Every coherent sheaf 3^ can be written as a direct sum ff'o © 9^i; where ff'o is a torsion 
sheaf and 3^1 is locally free. The isomorphism classes of 3^o and 3^i are determined by the 
isomorphism class of 3^. 

(Hi) Up to isomorphism, the indecomposable objects in A are the locally free sheaves 0{n), 
where n G Z, and the torsion sheaves Orlx], where r is an integer > 1 and x is a closed point 
ofP\k). 

Proof (i) It is clear that A is abelian and satisfies Condition (HI). Propositions III. 2. 2, 



III.6.3 (c), III.6.4, and III.6.7, Theorems III.2.7 and III.5.2 (a), and Exercise III.6.5 of ||10 
imply that A satisfies Conditions (H2)-(H4). It follows from the definitions that yiif and 
yitor are closed under extensions in A, so that A^ and ^Itor also satisfy Conditions (Hl)- 
(H4). Since subobjects and quotients of torsion sheaves are torsion sheaves, ^Itor is abelian. 



Finally, the simple fact that finitely generated torsion modules over principal ideal domains 
have Jordan-Holder series implies that Ator satisfies Condition (H5). 

(ii) Let 3" be a coherent sheaf. One can define in an obvious way the torsion subsheaf 
tor(!J') of 3^, and the quotient sheaf 3'/tor(9^) is locally free. By Serre's vanishing theorem 
(Theorem III. 5. 2 (b) in [0), the extension group Ext;j4(3'/tor(3'), tor(5')) vanishes. Thus 
the short exact sequence 

— > tor(9^) — >^ — > 9^/tor(?) — > 

splits and one gets the decomposition 3" ~ tor(3') © 3'/tor(3'). Conversely, given a de- 
composition 3" = ff'o ffi 3^1 as in the statement of Assertion |(ii)| , one has 3'o = tor(3') and 
3^^ c^ 3^/% = 3^/ tor (3^). 

(iii) By Assertion |(ii)| , an indecomposable coherent sheaf is either a torsion sheaf or a locally 
free sheaf. The classification of torsion modules over the principal ideal domains k[z] and 
/i;[2;~^] leads to the fact that the indecomposables torsion coherent sheaves are the sheaves 
Gr[x], where r > 1 and x is a closed point of P^{k). On the other hand, a theorem of 
Grothendieck @ asserts that any locally free coherent sheaf is isomorphic to a direct sum 
0(ni) © ■ ■ ■ © 0{nr) for some sequence ni < • ■ • < n^ of uniquely determined integers. Thus 
the sheaves 0(n) are the indecomposable locally free coherent sheaves. 
D 

2.2 The Grothendieck group and the Euler form 

We define the rank and the degree of an indecomposable sheaf by 

TkO{n) = 1, degO(ra) = n, TkOr[x] = 0, and degOr[x] = r degx. 

Since every coherent sheaf can be written in an essentially unique way as a sum of inde- 
composable sheaves, we may extend additively the notions of rank and degree to arbitrary 
coherent sheaves. Note that the torsion sheaves are the sheaves whose rank is 0. 

It is well-known from algebraic geometry that the rank and degree maps factor through 
the Grothendieck group K{A), defining a morphism of abelian groups v : K{A) -^ T? by 

d{3^)^ (rk3,deg3^). 



Proposition 4 (i) The homomorphism v : K{A) -^ T? is an isomorphism of abelian 
groups. 

(ii) The Euler form on K{A) is given for all coherent sheaves 3" and S hy 

(rf(:r),t/(g)) = rkS^ rkg + rkg^ degS - degS^ rkg. (1) 



Proof, (i) It is well known (for details, see Proposition H) that there are short exact sequences 
of the form 

— y 0(m) — y 0(a) © 0(m + n - a) — > 0(n) — > 

whenever m<a<m + n — a<n. Setting m = 0, we get 

d{Q{n)) = d{0{a)) + d{0{n - a)) - d{O{0)) 

when < a < ra, and an easy induction shows that 

d{0{n)) =nd{0{l)) + (1 - n) d{O{0)) (2) 

for all integers n > 1. A similar argument shows the validity of (^ for n < 0. 

Now take a closed point x and an integer r > 1. By definition, the sheaf Or[x] is the cokernel 
of an homomorphism in Homyi(0(— r dega;), 0(0)), so 

d{Or[x]) = d{O{0)) - d{0{-r degx)) =rdegx (d(0(l)) - rf(O(0))) . 

The above discussion shows that d{O{0)) and d{0{l)) generate the group K{A). Since 
v(diO{0))) = (1, 0) and v{d{0{l))) = (1, 1) form a basis of Z^, Statement [i] holds. 

(ii) Using the Riemann-Roch formula (Theorem IV. 1.3 in H^) and standard results of sheaf 
cohomology (Propositions II. 5. 12, III. 6. 3 (c), and III. 6. 7 in fl^), we obtain 



(rf(0(m)),c/(0(n))) = dimHomyi(0(m),0(n))-dimExtii(0(m),0(n)) 

= dimHomyL(Opi(fc), 0{n — m)) — dimExt;Jq^(Opi(fc), Q{n — m)) 

= dimH^{P\k), 0{n - m)) - dimH\P\k), 0(n - m)) 

= 1 + deg(0(ra — m)) 

= 1 +n — m 

= rk 0(m) rkO(n) + rkO(m) degO(r2) - degO(m) rkO(r2) 

for all m, n G Z. This proves ([l|) when 3" and S are locally free sheaves of rank 1. Since the 
classes of 0(0) and 0(1) generate K{A), the general case follows by the biadditivity of both 
sides of (|lD. 

D 

2.3 Extensions of locally free sheaves 

Our first original result, presented below, describes the extensions between the indecompos- 
able locally free sheaves. Beforehand, let us record the following easy lemma, which is a 
consequence of the description of the homomorphism spaces Homyi(0(m), 0(n)) recalled in 



Section 2.1 



Lemma 5 For all m,n E Z, 



(i) any non-zero element in Homyi(0(m), 0(n)) is a monomorphism; 
(a) as a k-algebra, Endyi(0(n)) ~ k; 

(Hi) the k-vector space Homyi(0(m), 0(n)) has dimension max(0,n — m + 1). 
We now analyse the short exact sequences of the form 

— y(D{m)-^3'^0{n) — >0. 

By Proposition ^ |(T]|, the coherent sheaf 3^ is necessarily locally free. Using rank considera- 
tions and Proposition P |(iii)| , we may assume, without any loss, that 3^ is the sheaf 0(p)© 0(g) 



for some integers p and g G Z. 

Proposition 6 Let m, n, p, q he integers, and consider a sequence of the form 

— > 0{m) -^ 0{p) © 0(g) ^-^ 0(n) — ^ 0. 

Let 

h e Hom^(0(m), 0(p)), j E Homyi(0(p), 0(n)), 

z e Hom^(0(m), 0(g)), i e Hom^(0(g), 0{n)), 

be defined by f = h Q) i and g = j Q) i, and call H , I, J, L the homogeneous polynomials 
in k[T,U] representing h, i, j, i, respectively. Then the sequence is a non-split short exact 
sequence if and only if the following three conditions are satisfied: 

(a) m < min(p, g), max(p, q) < n, p + q = m + n. 

(b) J and L are coprime polynomials. 

(c) There is a non-zero scalar E such that H = EL and I = —E.J. 

Proof. We first prove that Conditions (a), (b), and (c) are necessary. Suppose that the 
sequence is exact and non-split. If one of the homomorphism h or i were the zero arrow, 
then the other one would be an isomorphism since the cokernel of / is indecomposable, and 
the sequence would split. Similarly, neither j nor i can vanish. The four maps h, i, j, and i 
are thus non-zero, and none of them is an isomorphism. In view of Lemma ^ |(ii)| and |[Tii 



it follows that m < p,q < n. For degree reasons we also have m + n = p + q. Therefore 
Condition (a) holds. 

Let us turn to Condition (b). In the unique factorization domain k[T, U], one may con- 
sider a g.c.d. D of the polynomials J and L. Since every irreducible factor of a homogeneous 
polynomial is itself homogeneous (by uniqueness of the factorization), the polynomial D 
is homogeneous and define a homomorphism d G Homyi(0(n — degD),0{n)). We get a 
factorization 

0(p) © 0(g) '- > 0{n) 

0{n~degD) 
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Since g is surjective, so must be d. The non-zero morphism d being injective by Lemma ||[[T 



it is an isomorphism, which implies that degD = 0. Thus J and L are coprime, and 
Condition (b) holds. 

Finally, the equality g o f = implies that HJ + IL = 0. Condition (b) and Gauss's 
lemma then imply the existence of a non-zero homogeneous polynomial E G k[T,U] such 
that H = EL and / = —EJ. Since 

2 deg E = deg H + deg I — deg L — deg J = (p — m) + (g — m) — (n — g) — (n — p) = 0, 

ii^ is a constant polynomial, which proves Condition (c). 

In order to prove the converse statement, we now assume that Conditions (a), (b), and 
(c) are fulfilled. Over the affine subset U' , our sequence of sheaves reads 

0-^ 0(m)(f/') ^^'=''^^'®'^' > 0(p)(f/')©0(g)(f/') ""'=^"'®'^' > 0(n)(f/') ^0, 

k[z] k[z]®k[z] k[z] 



where the maps hw, iu',--- are the multiplications by H{l,z), I{l,z),... respectively. 
Condition (b) implies that the polynomials J{l,z) and L{l,z) are coprime, which ensures 
by Bezout's lemma that the /i;[z]-linear map gu' is surjective. An analogous simple reasoning 
based on Gauss's lemma shows that Conditions (b) and (c) imply that ker gu' = im/c/'. 
Thus our sequence of sheaves is exact over the open subset U'. A similar argument can be 
used over f/", and we conclude that our sequence of sheaves is exact. D 

Corollary 7 If m,n G Z are integers satisfying n < m + 1, then the extension group 
Ext\(0(n),0{m)) vanishes. 

2.4 Torsion sheaves 

Torsion sheaves will play an important role in Section |^. Although they are simpler objects 
than locally free sheaves, their precise description is rather technical. In this section, we set 
some further notation and we establish some basic facts. 

According to standard terminology, a partition is a non-increasing sequence of non- 
negative integers with only finitely many non-zero terms: A = (Ai > A2 > ■ ■ ■ ) with Aj = 
for i big enough. The length of A is the smallest integer i > such that A^+i = 0, and the 
weight |A| of A is the sum of the non-zero integers Aj. We also put n(A) = X]j>i(^ ~ l)'^ii 
as in ||l^]. The empty partition is the partition with no non-zero part; the partition with r 
non-zero parts, all equal to 1, is denoted by (1''); the partition with one non-zero part, equal 
to r, is denoted by (r). 

For any closed point x and any partition A = (Ai > A2 > ■ ■ ■ ) of length i, we define the 
torsion sheaf 

11 



For instance, 0(i^)[a;] = {^[x]) and 0{r)[x] = Or[x]- By Proposition |^ [m]], for any torsion 
sheaf 5", there is a finite family (xj)i<j<i of distinct closed points of P^(A;) and a finite family 
(A'^*))i<j<i of non-empty partitions such that 



S'-OAWMe-'-eOAC 



[xt\ 



The set {xi, . . . ,Xt}, uniquely determined by the sheaf 3", is called the support of 5". We 
will denote by A{x} the full subcategory of A consisting of all torsion sheaves with support 
included in {x}. 

Lemma 8 (i) If 5" and S are torsion sheaves with disjoint supports, then Homyi(3', S) = 

(a) Let X be a closed point ofP^{k). The category A^^} is k-linear, abelian, and satisfies 
Conditions (H1)-(H5) of Section [7j| . 

(Hi) The category Ator is the direct sum of the subcategories A^^}, where x runs over the set 
of all closed points ofP^{k). 

(iv) If 3^ is a locally free sheaf and S a torsion sheaf, then Homyi(S, 3^) = Exty^(3', S) = 0. 

(v) For any closed point x, any partition X, and any n E 7j, the k-vector space 
B.oinji{0{n),Ox[x]) has dimension |A|degx. 

Proof. Assertion [T]] is a consequence of the structure theorem for finitely generated torsion 
modules over a principal ideal domain. This assertion implies that the class of sheaves with 
support in some fixed finite set {xi, ... ,Xt} of closed points of P^{k) is closed under the 
operations of taking subobjects, quotients, and extensions. Assertion [nj follows therefore 
from Assertion |[i]| and Proposition ^ [I]]. Since every torsion sheaf can be uniquely written 



as a direct sum of subsheaves belonging to subcategories A^^}, Assertion |(iii)| follows from 
Assertion |[i] 



Now let 3" be a locally free sheaf and S be a torsion sheaf. The vanishing of Homyi(S, 3^) 
is a direct consequence of the definitions in Section |2T|, while that of Ext;J^(5', S) follows from 



Serre's vanishing theorem. Thus Assertion (iv) holds. 



Finally, let ra G Z, A be a partition, and x be a closed point of P^{k). The sheaf Oa[x] 
has rank and degree |A| degx, and the extension group Ext^(0(r2), Ox[x]) vanishes. Using 
Proposition ^ |(ii)| , we therefore get 



dimHom^(OH,OAN) = {0{n),Oxix]) 

= rkO(n) rkO^H + rkO(n) deg (Dan - deg 0(n) rkOA[.] 
= rkO(n) degOAN 
= |A| degx. 



D 
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Further properties of the categories A^^} (and of their Hall algebras when fc is a finite 
field) required in Section ^ rely on an isomorphism of categories, which we now describe. 
Let X be a fixed closed point of P^{k), defined by an irreducible homogeneous polynomial 
P E k[T,U]. If X belongs to the affine open set U' (respectively to U"), one defines the local 
ring Opi(fc),x of rational functions regular near x as the localization of k[z] at the prime ideal 
generated by P(l, z) (respectively as the localization of /i;[-2^^] at the prime ideal generated by 
P{z~^, 1)). If X belongs to U' and to U", then both definitions of Opi(fc) .^ yield isomorphic 
rings. We denote by k^ the residue field of OF'^{k),x', the field kx is an extension of k of 
degree degx. We choose a generator n^ of the maximal ideal of 0pi(fc),2: ("uniformizer") . We 
finally denote by Qpi({.) ^- modf the category of Opi(fc) a;-modules of finite length, that is, of 
modules that are finitely generated and annihilated by some power of the uniformizer tTx- 
The following statement is clear from the definitions. 

Proposition 9 Let x be a closed point ofP^{k). There is an exact additive k -linear functor 
from Qpi(j^) T- modf to A^^}, which yields an isomorphism of categories, and which sends the 
Opi(k),x-module Opi{k),x/{TTx'') to the sheaf Or[x]. 

2.5 Mixed extensions 

We now investigate the extensions of certain torsion sheaves by indecomposable locally free 
sheaves. We begin with the following lemma. 

Lemma 10 Let x he a closed point ofP^{k), corresponding to an irreducible homogeneous 
polynomial P E k[T,U]. Let m,n E Z, let F E k[T, U] be a non-zero homogeneous polynomial 
of degree n — m, and let f E Hom_4(0(r?7,), 0{n)) be the morphism represented by F . If the 
support of the cokernel of f is included in {x}, then there exists an integer r > 1 such that 
F = P^ , up to a non-zero scalar, and one has coker f — Or 



'r\x\ 



Proof. The polynomial F represents a morphism / : 0{m — n) -^ 0(0). By unique fac- 
torization, and up to a non-zero scalar, we can write F = P[^ ■ ■ ■ Pp , for some positive 
integers ri, . . . ,rj and some distinct irreducible homogeneous polynomials Pi . . . ,Pt. For 
each 1 < i < t, let Xi be the closed point of P^(fc) corresponding to Pi. The homoge- 
neous polynomial Pp defines an element of Homyi(0(— r^ degPj), 0(0)) whose cokernel is 
Onlxi], whence a canonical morphism gi : 0(0) — > Onlx,]- A direct application of the Chinese 
remainder theorem implies that the sequence 

0-^O^rn-n)M 0(0) ^ (bU O^W ^ 

is exact over the affine subsets U' and U" , hence is exact. Taking the tensor product with 
the locally free sheaf 0(n), we get an exact sequence 

-^ 0(m) Mo(n)—. ©*=iOn W — 0. 

Therefore, the cokernel of / is isomorphic to Ori[xi] © ■ ■ ■ © Or^ixt]- If the support of coker / 
is included in {x}, then t = 1 and Pi = P, up to a non-zero scalar, which entails the lemma. 

D 
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Proposition 11 Given a dosed point x and an integer r > 1, let 

_ o(^) ^^^^0(i.)[,.] -^ 

be a non-split short exact sequence of coherent sheaves. Then the middle term 3" is isomorphic 
to 0(i^-i)[x] ® 0{m + degx). If we write f = h (B i in this decomposition, then h = and 
cokeri ~ 0[^]. 

Proof We can write 5" as the direct sum of its torsion subsheaf ff'o = tor(5') and a locally 
free subsheaf S^i ~ 3'/tor(5') of rank 1. Write the maps / and g as h Q) i and j © £ in the 
decomposition 5" = J'o © 3^i- The morphism h cannot be injective, so i cannot be zero, so i 
is injective (Lemma |||[I]|), and it follows that j is injective. Thus J'o must be isomorphic to 
a subobject of 0(ir)[j.]. 

Under the isomorphism of categories described in Proposition |, the sheaf 0{ir)[x] cor- 
responds to the elementary Opi(fc)^a;-module {Opi(^k),x/{'^x)) , hence to a vector space of 
dimension r over the residue field kx. This shows that 9^o is isomorphic to 0(1= )[z] for some 



s < r. In the same way, and using Lemma |T0|, we see that the image of i is either or 
isomorphic to Oj^j. 

Now if the sequence is not split, then j is not an isomorphism, which rules out the case 
s = r. The surjectivity of g then requires that s = r — 1, that imi ~ 0(3,], and that 
0(i'-)[x] = im j © imi. The equality g o f = then splits into the two equalities j o h = and 
£0^ = 0. Since j is injective, we get h = and thus coker i ^ 0[x]- Finally we compute 

deg 3^1 = deg (m) + deg C)(i'-)[a;] — deg 3^q = m + r deg x — s deg x = m + deg x, 

which shows that S^i ^ 0(m + degx). D 



3 The Hall algebra of Coh(pi(F, 



From now on, k is the finite field F^ with q elements, while A still stands for the category of 
coherent sheaves over P^{k). In this section, we describe the Ringel algebra H{A). Relying 
on results of Section |], we first compute some Hall numbers. Using results explained in 
Chapters II and III of ||l3l, we next investigate more closely the Ringel algebras H{A{x}) 
and H{Ator), which will be viewed as subalgebras of H{A). This allows us eventually to 
define a certain subalgebra B of H{A), which will turn out in Section § to be related to the 
quantum affine algebra Ug{sl2). 

3.1 Some Hall numbers for A 

We start with the following easy combinatorial lemma. 

Lemma 12 The number (p{a,b) of pairs {J,L) G Fq[T,U] consisting of coprime homoge- 
neous polynomials of degree a and b respectively, is given by 

09(a, b) = \ 

[(g-l)(g2-l)g«+^-i ifa>\andb>\. 
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Proof. Let S be the set of pairs {J,L) G Fg[T, U] consisting of non-zero homogeneous poly- 
nomials of degree a and b respectively. The cardinality of S is {q°-^^ — l){q^^^ ~ !)• One can 
also count the number of elements in S by factoring out a g.c.d. D oi J and L. For a fixed 
degree d < min(a, b), there are (g"^"*"^ — l)/(g — 1) possibilities for D up to a non-zero scalar, 
and we thus get the relation 






mm{a,b) ,^^ 

^ ~ q-1 



(g'^+ -!)(?"+ -1)= >. -cp{a-d,b-d). 



d=0 

The lemma then follows by induction on min(a, b). D 

For any closed point x of P^(Fq), let q^ = q'^'^^^ be the cardinal of the residue field of 
the local ring Opi(Fq),x- We denote the greatest integer less than or equal to a real number 
a by [aj. The following theorem provides Hall numbers for the category A. 

Theorem 13 In the Hall algebra H{A), one has the following relations: 

(i) [0(m)®''][0(m)®^] = (^ric^J yZ^' ) [0(m)®(«+^)] for every m e Z and a,b ef^. 

(a) If J = 0(^i) © • ■ ■ © 0{n^) is a locally free sheaf, if m ^ 7a is strictly greater than 
ni, . . . ,nr, and if a is a non-negative integer, then [3'][0(m)®"] = [5"© 0{m)®"']. 

(Hi) If m < n, then 

L(n-m)/2j 

[0(n)][0(m)] =g"-"+i[0(m)©0(n)]+ ^ (g^ - 1) g"-™-i [0(m + a) © 0(n - a)]. 

a=l 

(iv) If J and S are torsion sheaves whose support are disjoint, then [3"] [S] = [?" © S] . 
(v) If 3^ is a locally free sheaf and ^ is a torsion sheaf, then [3^] [S] = [5" © S] • 
(vi) If X is a closed point, r a positive integer and n G Z, then 

[0(i.)[,]][0(n)] = [0{n + degx) © 0(r-i)[.]] + ql [0{n) © 0^v)[4- 

Proof, (i) Since the extension group Ext;|^(0(m), 0(m)) vanishes by Corollary]^, any short 
exact sequence of the form 

— > 0(m)®^ — >J — > 0(m)®" — > 

necessarily splits, and the product [0(m)®'^][0(m)®*] in H[A) is a scalar multiple of 
[©(m)®'^'^^*^]. It remains to compute the corresponding Hall number. Since Endyi(0(m)) ^ 
Fq by Lemma |5| |(ii)| , this Hall number is equal to the number of vector subspaces of dimension 



6 in a vector space of dimension a + b over Fg, namely to f Y^c=o '' n-c_i 
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(ii) By Corollary 1^, the extension groups Ext]^{0{ni),0{m)) vanish. Thus any short exact 
sequence of the form 

— > 0{mf'' ^ g — >3' — >0 

splits, and the product [3'][0(m)®"] in H(A) is a scalar multiple of [?"© ©(m)®"]. Let us put 
3 = 3"© 0{m)®°' in the above short exact sequence, and write f = h®i according to this 
decomposition. Then /i = 0, because all spaces Homyi(0(m), 0(nj)) vanish by Lemma | 



m 



It follows that i is an automorphism. The number of suitable embeddings / : 0(m)®" -^ S 
is therefore equal to |Autyi(0(m)®'^)|, and the Hall number we are looking for is equal to 1. 

(iii) By Proposition ||, any short exact sequence of the form 

— >0{m)^-J^UQ{n) — ^0 

either splits, in which case "J ^ 0(m) ®0{n), or there exists 1 < a < \{n — m)/2j such that 
g^~ 0(m + a)©0(n-a). 

In the first case, we write f = h ® i and g = j © £, where h G Endyt(0(m)), i,j G 
Hom^(0(m), 0(n)), and I G Endyi(0(n)). Since Homyi(0(r2), 0(m)) = by Lemma |5| fm) 



the existence of a left inverse of / requires that h be an automorphism. Similarly, i is 
an automorphism. The map i may be arbitrarily chosen and then the map j should be 
equal to —ioio h~^. Thus the set of suitable pairs {f,g) is in one-to-one correspon- 
dence with Autyi(0(m)) x Autyi(0(n)) x Homyi(0(m), 0(ra)), and the desired Hall number 
is |Homyi(0(m),0(n))| = g"-™+i. This yields the term q''~'^+^[0{m) © 0(n)] in the Hall 
product. 

In the second case, the number of epimorphisms g : 3^ ^ 0{n) such that ker g ~ 0(m) is 
(g-l)(g2-i)g"-™-i by Proposition I and Lemma in. Since |Autyi(0(n))| =g-l, the Hall 

number LK| rQ,^,, is (g^ — 1)5""™"-^, whence the term (g^ — 1) g"-™--i [0(m + a)©0(n — a)] 
in the Hall product. 

(iv) and (v) They follow from the vanishing of both Ext;j4^(3', S) and Homyi(S, 3^) (see 
Lemma H[[i]] and |(iv)|) . 



(vi) This follows from Lemma || |(iv)| and Kv]| , Lemma |l^, and Proposition ^ with the same 
reasoning as for |(iii) . 



D 



Application 14- Let x be a closed point of P^(Fg) and let n G Z. Using the relations in 
Theorem [1^ and the associativity of the Hall product, one obtains after some calculation 

[On][OH®'] = QA^in) © 0(n + degx)] 

, ^. L(degx)/2J 

+ gJl--j Yl [0(^ + «)©0(^ + degx-a)]+g,[0(n)®2©0[,]]. 

16 



In particular, if degx > 2, then the Hall number L i fofn)®"] '^^^ is equal to q'^^s^ ^(g— 1) 

for each 1 < a < degx — 1. By an analysis similar to those of Propositions || and |ll], one 
may deduce from this the following fact, which we found not easy to prove directly: 

If P G Fq[T] is an irreducible polynomial of degree d > 2 and ifl<a<d— 1, then there 
are exactly q'^^^{q — 1)^ quadruples {H,I, J,L) G Fg[T]^ consisting of polynomials of degree 
a, d — a, a — 1, d — a — 1, respectively, such that HI — JL = P. 



3.2 The Hall subalgebras H{A{^}) and //(/Itor) 

The information provided by Theorem |l^ is not sufficient to compute all products in II{A). 
For instance, the elements [Orix]] do not appear in its statement. More generally, it remains 
to understand how one can express the elements [Oa[z]] in terms of the elements [0(i'-)[a;]]- 

Let us fix a closed point x of P^(Fg). The subcategory A{x} oi A defined in Section ^A 
is /c-linear, abelian, and satisfies Conditions (H1)-(H4) of Section |lTl|. We can therefore 
consider the Hall algebra H^A^x})'- it is the subalgebra oi II{A) spanned by the isomorphism 



classes of objects in A^^}- Note that there is no difference between the Hall product ■ and the 
Ringel product * on II{A{x}) since the Euler form vanishes on K{A{x}) by Proposition | 
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To simplify the notation, we will set hr^^ = X]|A|=r[^A[a;]], where the sum runs over 

all partitions of weight r. The ring of symmetric polynomials over the ground ring Z = 
Z[v, v~^]/{v^ — g) in a countable infinite set of indeterminates will be denoted by A. We will 
follow the notations of |[T^ and denote the complete symmetric functions, the elementary 
symmetric functions, and the Hall-Littlewood polynomials by hr G A, e^ G A, and Px(t) G 
A[t], respectively (see Sections 1.2 and III. 2 of [loc. cit.]). The next statement shows in 
particular that the algebra II{A{x}) is commutative. 

Proposition 15 ([0], Proposition 2.3.5) 

(i) There is a ring isomorphism "ifx '■ H{A{x}) -^ A that sends the elements hr^x, [0(i'')[a;]]; 
and [0\\^x\\ of II{A{x}), respectively, to the elements h^, qx^ e^. and qx P\{q~^) of K, 

respectively, for any integer r > 1 and any partition A. 



(ii) The Z-algebra H{A^x}) is a polynomial algebra on the set {h^^x \ ^ > 1}, o,s well as 
on the set {[G{i^)[x\\ \ ^ > !}• The family ([Or[a;]])r>i consists of algebraically independent 
elements and generates the Q[t']/(f^ — q)-algebra H{A{x}) ®z Q- 

Proof. The isomorphism between the category A^^x} and the category of Opi(F^) .^-modules 
of finite length gives rise to an isomorphism between their Hall algebras. Thus II{A{x}) is 
isomorphic to the Hall algebra studied in Chapters II and III of ||1^]. Assertion [i]] therefore 
follows from Paragraphs III (3.4), III. 3 Example 1 (2), III. 4 Example 1, and III (2.8) of 
\loc. cit.]. 

It is well-known that A is the Z-algebra of polynomials either in the complete symmetric 
functions h^ or in the elementary symmetric functions e^, for r > 1 (see Statements I (2.4) 
and I (2.8) of \loc. cit.]). This fact implies the first assertion in Statement |(ii)| . The second 
one follows from Statement III (2.16) of \loc. cit.] and its proof. D 
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We now define three generating functions in if (yi{2;})[[s]] by 

E,{s) = 1 + 5^(-l)'- g^^^-^)/' [0(io[.]] s^'-^^^ 

r>l 

Q.(S) = 1 + 5^ (1 - q-^) V^^^^^ [0,[,]] s^deg._ 
r>l 



Lemma 16 (i) The following relations hold in H{A^x})[[s]]: 

Hjsv) 



H^{s) E^{s) = 1 and Qx{s) 



(a) In H{A{x})[[s]], one has 



r>0 



Proof. Following Paragraphs I (2.2) and I (2.5) of |[T^, we define generating series in A[[s]] 
by 

H{s) = l + J2hrs'' and E(s) = 1 + J]e, s". 

r>l r>l 

By Formulae I (2.6) and III (2.10) in [loc. cit.], we have in A[[s]] 

,^ , H(( QiM^^^) 



Taking the inverse images by "^^^ one obtains the relations in Assertion m. As for As- 



sertion |(ii)| , it follows from the equality |Autyi(Oj.[^])| = g^,(l — q^^) (use Formula II (1.6) 



in [loc. cit.] and Proposition ||). D 

Remark 17. The category A^^} satisfying Condition (H5), the algebra H^A^x}) has the struc- 
ture of a twisted Ringel-Green bialgebra. Since the Euler form on K^A^^}) vanishes, the twist 

in the multiplication law on H{A{x}) ®z -^(-^{i^}) i^ trivial, so that H{A{x}) is a Z-bialgebra 
in the usual sense. (This fact is due to Zelevinsky, see 0, p. 362; moreover, H{A{x}) has an 
antipode.) Now, A is also a Z-bialgebra (see Example 25 in Section 1.5 of ||l^]). We claim 
that the isomorphism "^^ defined in Proposition [l^ preserves the coalgebra structures. To 
prove this, it suffices to compare the behaviour of the coproduct oi H{A{x}) on the generators 
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hr^x with that of the coproduct of A on their images '^x{hr,x) = h^. Using the definition of 
the coproduct in Section |]4| and Proposition |l] |(vi)| , we perform the following computation 

m{H{A{x})®^H{A{x}))M\- 

A{Hx{s)) = Y. ^''''' ^(/^) 
/3eiso(yi{^}) 

a,/3,7eIso(yi{j.}) 





s^°s"a) ® (S^"S7^) 



dega 



a) ® (s^"s^7) 



= i7,(s)®i7,(s). (3) 

Therefore A{hr^x) = SI=o ^^.a; ® K-s^x in ii/^(/l{2;}) (8>2 -f^l-^jz})- A similar formula holds for 
the images of the complete symmetric functions hr by the coproduct of A (see [loc. cit.]), 
and our claim follows. 

We now turn to the subcategory ^Itor of A consisting of all torsion sheaves. The Hall 
algebra H{Ator) may be viewed as the subspace of if (yi) spanned by the isomorphism classes 
of objects in ^tor- Since the category Ator is the direct sum of the categories A^x} (see 
Lemma || |(iii)| ), the Hall algebra H{AtoT) is canonically isomorphic to the tensor product 
over Z of the Hall algebras H{A{x}) (this is Proposition 2.3.5 (a) in ||12|). Finally, we note 
that the Hall product • and the Ringel product * coincide on if (^Itor) because the Euler form 
vanishes on K{Ator) by Proposition ^[iTI. 

We define elements hr, e^ and qr of if (yitor) for r > 1 by means of the generating functions 

(4) 



H{s)- 


= l + Y,hrS'' 


= n ^-(^)' 




r>l 


xGPl(F,) 


m- 


= 1 + Y,ers^-- 


= n ^-(^)' 




r>l 


3;GPl(Fq) 


Q{s)- 


= l + Y,QrS''-- 


= n '^.(s). 




r>l 


xeFHF,) 



These equalities are meant to hold in if (yitor)[[s]]; in the right-hand side of the above equa- 
tions, the products are over all closed points of P^(Fg). 

Lemma 18 (i) One has the relations 

H{sv) 



H{s) E{s) = 1 and Q{s 



H{s/v) 
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or, equivalently, for each r >1, 



r-l 



I Lrp I 7 ' '-' S ^7" S I Or* ^5 

s=l 

r-l 

(g'' - 1) /i^ = v'^qr + ^^''"'' ^s gr-s- 

s=l 

(ii) The three families {hr)r>i, {er)r>i, and {qr)r>i consist of algebraically independent ele- 
ments. 



Proof. Assertion [(7]| follows from Lemma |T6||T]]. Let T be the subalgebra oi H{Atov) generated 



by the subalgebras H{A[xy) with a; 7^ oo. Then H{Atov) is the algebra of polynomials in 
the indeterminates /i^.oo with coefficients in F. It is easy to see that hr — /ir,oo belongs 
to r[/ii 00, ■ ■ ■ ,^r-i,oo], which proves the algebraic independence of the elements hr- The 



algebraic independence of the other two families can then be deduced from Assertion [[1] 
This completes the proof of Assertion [n]. D 



3.3 A subalgebra of H{A) 

The Ringel algebra H{A) turns out to be made of two parts: the first one is the Ringel 



algebra H{Ator) described in Section pT2| , while the second one is a certain subalgebra Bi 
related to locally free sheaves. In this Section, we explain this decomposition and use it 
to define a subalgebra B of H{A) which will be related in Section || to the quantum affine 
algebra f/g(s[2). 

It will be necessary for us to extend the ground ring of the Ringel algebra H{A) and 
of certain Z-submodules B of it from Z to a Z-algebra R. The -R-module B (g)^ R will be 
denoted by -B(ij). 

We first define the g-numbers, setting as usual [a] = {v°- — v^°-)/{v — v^^) for a G Z. We 
set [a]\ = Y['i=i[^] for a > 1, and agree that [0]! = 1. Remark that, up to a power of f , [a] 
and [a]! are non-zero integers. 



We next record the following consequence of Theorem |13| and of Proposition §. 
Lemma 19 (i) For all m,n E Z, one has 

[0(m + 1)] * [0{n)] - ^2 [0(n)] * [0(m + 1)] = 

v^ [0(m)] * [0{n + 1)] - [0{n + 1)] * [0(m)]. (5) 

(ii) If rii < ■ ■ ■ < rir is an increasing sequence of integers and if ci, . . . ,Cr is a sequence of 
positive integers, then one has 



[0(ni)]*^^*---*[OK)]*-= n^ 



r 

Ci{ci-l)/2r 11 \ „,Ei<i<,<rK-"i+l)ciCj 



Ci\\ 1 t>^i<»<J 
i=l 



0O(n,)®'^^ 



i=l 
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Proof. Assertion [[T]] can be proved by a tedious case by case examination, using Relations [fT]| - 
|(iii)| in Theorem |13| and Statement |(ii)| of Proposition ||. To prove Assertion |(ii)| , one first 
compute 



mn,)r 



V 



Ci(ci-l)/2 



mn,r 



V 



q" -1 



■M-^/^ mi__i [0(n,)®^' 



g 



a=l ^ 



using Theorem |T3| |[Tj], and then 

[0(ni)]*^^*---*[OK)]*^'- 



El<i<,<rK-"i + l)CiC 



.j^;zl^l<i<j 



a |0(ni)l"' ■ ■ ■ |0K)]" 



n^' 



vi=l 



,c,(c,-l)/2r^ Ij j ^Ei<i<j<rK-"i+l)ciCj 



TT „C,(c,-l)/2f^ -|1 I „El<i<j<rK-"i + l)CiCi 



C,- ! 'D^lS^<3Sr 



r 

00 



vj=l 



cil 



n,; 



■ [OK 



j=l 



using Theorem |T3| [n]. D 



We now need two other pieces of notation. Let C be the set of all sequences of non- 
negative integers c = (c„)„gz that have only finitely many non-zero terms, and set 



neZ 

for each c E C, the products being computed using the multiplication * and the ascending 
order on Z. We also denote the Z-submodule of H{A) spanned by the isomorphism classes 
of locally free sheaves by Bi. 

Proposition 20 (i) Bi is a suhalgebra of H{A). 

(a) If R is a Z-algebra containing Q, then the family (Xc)cgc 'is a basis of the R-module 

i.Bl){R). 

(Hi) The multiplication in the Ringel algebra H{A) induces an isomorphism of Z-modules 
between Bi ®^ H^Ator) and H{A). 

Proof Assertion [T]] comes from the fact that yiif is a subcategory of A closed under exten- 



sions (Proposition ||[[T]]) and from the definition of the product * in H{A). Assertion 



follows from Lemma ^ |(ii)| . Finally, Proposition 
tion |(iii)| . D 



11 



and Theorem |T3| [v]] imply Asser- 
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Remark 21. As mentioned in Section |3]^, the subalgebra if (/Itor) oiH{A) is a Hopf algebra. 
Let us adopt Sweedler's notation and denote the image of an element a G H{Ato^) under the 
coproduct by A(a) = X](a) '^(i) ® '^(2)- The Hopf algebra H{AtoT) acts on H{A) through the 
adjoint representation, which is the homomorphism ad : H{Ator) -^ ^ndj^i^H [A)) defined by 

a* X = \^ (ad(a(i)) ■ x) * a(2), 

(a) 

for all a G H{Ato^) and x G H{A). Relating the adjoint action to Hecke operators, Kapranov 
has shown that Bi is a if (yitor)-submodule of H[A) (see Proposition 4.1.1 in ||12|). Asser- 
tion |(iii)| of Proposition pOl can then be interpreted, in the language of Hopf algebras, as 



stating that H{A) is the smash product of the Hopf algebra H{Ator) by the if (yitor)-inodule 
algebra Bi. 

The following result gives a commutation relation between certain elements of Bi and 
certain elements of H{Ator)- 

Lemma 22 For n E7i and r >1, one has 

r 

h, * [0{n)] =Y^[s + l] [0(n + s)] * K-s- 



(6) 



s=0 



Proof. We will use the generating series Ex{s) and Hx{s). We set 

X(t) = Y, [o(^)] t"" 



neZ 



and compute, using Relations m and m] in Theorem 13 



%{s)*x{t)= Yl (-irs'-'^^^^t-g;(^-')/M0(nN]*[0H] 



nGZ, r>0 



J2 (-1)' s"'^"^'^ t" ql^"~^^^^ 

X ([OH] * [0(i.)[,]] +^;(l-20degx [0(^ + degx)] * [0(r-i)[.]]) 



nGZ, r>0 



X{t)*E,{s) 



{s/tv 



,degx 



In view of Lemma |l^ [[T]], we therefore have 

H{s)*X{t)=X{t).H{s) n l_J,,^deg. ^ 



xePi(F,) 



after expansion of the rational functions 1/(1 — {sltvY"^^^) in powers of s/tv. 
Now in the formal power series ring Z[[s]], one has 



n 13^ 



xePi(F,) 



_ gdezx (l_s)(l_g_5)' 
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where the product in the left hand side runs over all closed points of P^(Fg). The previous 
equality follows from the calculation of the zeta function of P^(Fg) (see Section C.l of ||10 
for a proof). Therefore, 

His) * X(t) = X(t) * His) -^- (7) 

(1 — s/tv)il — sv/t) 

which is equivalent to our assertion. D 

Remark 23. Lemma |T6| |(ii)| shows that the elements ipr G HiAtor) defined in Formula (5.2) 



of [0 satisfy 

Qis) = l + Y,'^~"'^rS'. 
r>l 

On the other hand, using Relation (^ above and Lemma |18|[[T]], one obtains 

Q(.)*X(t) = X(t)*Q(s)|i^^. 
We thus recover Formula (5.2.5) in |I2|. 



Finally, let Bq be the subalgebra of HiAtor) generated by the family (/ir)r>i, and let B 
be the subalgebra of the Ringel algebra HiAtor) generated by Bq and Bi. Let also D be 
the set of all sequences of non-negative integers d = idr)r>i that have only finitely many 
non-zero terms, and set 



l[ht, ed = llet'\ and gd = n^ 



r>l r>l r>l 



for each d E D. 

Proposition 24 Let R be a field of characteristic which is also a Z-algebra. 

(i) The algebra Bi^r) is generated by the elements [0(^)] for n E Z and the elements hr 
for r > 1. 

(a) The families iX^* hd){c,d)£CxD, iXc*ed){c,d)&cxD, and iXc*qd){c,d)&cxD are three bases 
of the R-module Bi^n) . 

Proof. Proposition |2^ |(iii)| implies that the multiplication * induces an isomorphism of Z- 



modules from Bi C^^ Bq to Bi * Bq. Lemma |22| implies that Bi * Bq is a subalgebra of the 
Ringel algebra HiA), obviously equal to B. Since the Z-modules Bq and Bi are free (see 
Lemma IS (Ti]|) , the multiplication * in the Ringel algebra HiA)(^R) induces an isomorphism 
of i?-modules from iBi)^R) ®r (So)(/j) to B^r). 

Lemma |18| shows that (i?o)(j?) is a polynomial algebra on each of the three set of inde- 
terminates: {hr \ r >!}., {cr \ r > 1}, oi {qr \ r > 1}. Thus the families ihd)d£D, (^djdeD, 
and iqd)d€D are three bases of the /2- vector space (-Bo)(ji;). Both assertions of our proposition 



follow now from Proposition 20 (n]. D 



Remark 25. In view of Remark ^ the fact that i? is a subalgebra of HiA) should be consid- 
ered as a consequence of the fact that Bq is a sub-bialgebra of HiAtor) , itself a consequence 
of Formulae (^ and (|D . 
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4 Link with the quantum affine algebra Uq{5i2 

Our aim now is to describe the relationship between the Hall algebra H{A) investigated in 
Section ^ and the quantum affine algebra Uq{sl2). In the usual definitions of the latter, q 
is an indeterminate. It will however be more convenient for us to deal with a specialized 
version of Uq{sl2), in which q is the number of elements of the finite field that we have chosen 
at the beginning of Section ^j. We therefore fix for the remainder of this paper a field R of 
characteristic together with a square root v of the number q. 

In this section, we first recall the definition of the -R-algebra Uq{sl2) in its loop-like 
realization and define a certain subalgebra V~^ in it. We then present an elementary proof 
of Kapranov's result asserting that the i?-algebra V^ is isomorphic to the i?-algebra i?(R) 



defined in Section |3^. We end with several comments, observing that Kapranov's approach 



to Uq{sl2) sheds a new light on certain recent constructions by Beck, Chari, and Pressley [0. 

4.1 Definition of Uq{5l2) 

Following Drinfeld f^, we define Ug{si2) as the i?-algebra generated by elements K^^, C^^/^, 
hr, where r G Z \ {0}, and x^, where n G Z, submitted to the relations 

K K-^ = K'^ K = 1, 

--yl/2 /-y-1/2 _ (<~(-l/2 /-yl/2 _ i 

C^'^ is central, 

[K,hr]=Q forrGZ\{0}, 

Kx^= v^^x^ K forn G Z, 

\2r\ C' — C^'" 
[K,hs] = 5r,-s-^ T- forr,sG Z\{0}, 

[hr, x^] = ±^ C^l^-l/2x^+, for n, r G Z, r ^ 0, 

^m+l ^n ~ "^ ^n ^m+1 ~ "^ ^m ^n+1 ~ ^n+1 ^m ^'^^ 171,71 ^ Zj, (8) 

fj(m~n)/2 1+ _ rj(n-m)/2 |- 
Fm,a^„J = ^^i form,nGZ, 

where the elements i/j^j. are defined by the generating functions 

Y^ ipt s^' = Kexp(±{v-v-')J2 h±r s^' j 

for r > and are defined to be zero for r < — 1. 

Relying in part on previous work of Damiani 0, Beck |[l|] made precise the link between 
this definition and Drinfeld's and Jimbo's original definition |||, |Tl| oiUq{sl2) as the quantized 



enveloping algebra associated to the generalized Cartan matrix ( o ) ^^ ^YP^ ^i • 
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(9) 



Let V~^ be the subalgebra of Ug{si2) generated by the elements x^ and hr C""/^, for ra G Z 
and r > 1. The aim of Section ^ is to prove the following result. 

Theorem 26 (||12|) Theorem 5.2.1) The R-algebras i?(R) and V^ are isomorphic. 

4.2 Structure of Uq{s{2) 

Following Section 1 of P|, we define elements V'ir for r > 1 by 

1 ± Y^{v - v-^) i)%, s^' = exp [ ±{v - v-^) Y^ h±r C^'/' s^' ] • 

Let us denote by 

• N"^ the subalgebra generated by the elements xj, where n G Z; 

• H the subalgebra generated by the elements K^^, C^^/^, and hr, where r G Z \ {0}; 

• H^ the subalgebra generated by the elements V'iri where r > 1; 

• H^ the subalgebra generated by the elements K"^^ and C^^^^. 

Proposition 27 

(i) The multiplication induces a linear isomorphism N^ ®ji H ^ji N^ -^ Uq{sl2)- 

(a) The multiplication induces a linear isomorphism H~ (8>_r H^ ®^ H^ -^ H . 

(Hi) The generators ip^ (r > 1) of the algebra H^ are algebraically independent. 

(iv) The family of products (nnGz('''n)'^")cpc" P^ff^'f"'^^d in the ascending order of 7i, is a 
basis of N^ . 

Proof. It is asserted in Proposition 12.2.2 of that the map N~ ®r H ®r N^ — ^ Ug{sl2) 
induced by the multiplication of Uq{sl2) is surjective. The defining relations of Uq{sl2) imply 
easily that the map H~ ^^ H^ ®/j H^ -^ H induced by the multiplication of Ug{sl2) is also 
surjective. The algebra if^ is generated by the pairwise commuting elements ■ip±r for r > 1, 
which shows that the monomials [Y[r>ii'^ty'^ ) ^ for d G D, span the i?-vector space H^. 
Similarly, the family of elements {K"'C^/'^)(^a,b)&z'^ span the i?- vector space H^. Finally, an 
easy induction shows that the products (nnez('''±n)'^")i performed in the ascending order of 
Z and for c&C, span the i?- vector space A^^. Consequently, the elements 



M{a,b,l,d:,di,£_) 




r>l / \r>l / VneZ , 
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where a,h eT^^ d_,^E C , and d!_,(f_ED^ span the i?-vector space Uq{5l2). 

Now observe that the definition of Uq{sl2) implies the existence of an automorphism T 
of the -R-algebra t/q(st) such that 

for all n,r E Z with r 7^ 0. (Using Proposition 3.10.2 (b) and Definition 4.6 of ||1|, one 
can easily see that T is the automorphism of Ug{sl2) that lifts the translation along the 
fundamental weight to the braid group of the extended affine Weyl group of s[2-) On the 
other hand, observe, as a consequence of the Poincare-Birkhoff-Witt theorem for Uq{3l2) 
(Proposition 6.1 in |[1|), that the set of elements 

{M{a,b,^,dL,df_,df^) I a,6G Z, ^,d^eC\ d[,d!^e D"^, n < ^ < = < = O} 

is linearly independent over R. Using this and the automorphism T, one proves the linear 
independence over R of the family of elements (M(a, 6, c/, c^, cf , cr))(afe^cic^^rf^^rf^)gz2xc2xD2- 

This family is therefore a basis of Ug{si2), which entails simultaneously all the assertions 
of the lemma. D 

Let us remark that the algebra H'^ is the subalgebra denoted by U+(0) in P| (see Propo- 
sition 1.3 (iii) in [loc. cit.] for instance). Following Section 1 of [loc. cit.], we now define 
elements Pr and Pr of if"*", for r > 1, by the following generating functions: 



r>l \r>l 



h C/^ 
^ sn, (10) 



r 



P{s) = 1 + J2p.s^ = e.p(-J2^sA. (11) 

r>l \ r>l '- -I / 

For sequences c = (c„)„gz G C and d = {dr)r>i G -D, we define 

<=n<"' ^i=n^'^ i^d=n^^' ^^^ ^^J=J](^^+)'^^ 

jiGZ r>l T->1 r>l 



Proposition 28 (i) The algebra V~^ is generated by the elements x^ and Pr, for n G Z and 
r > 1. 

(a) The families {xt Pd) (c,d)&c x d ' i^tPd){c,d)&cxD' «^c? (a;^V'J)(c,d)eCxD «^e three bases of 
the R-vector space V^ . 

Proof By definition, V~^ is the subalgebra of Uq{5l2) generated by the elements x^ and 
/ir-C""/^, for n e Z and r > 1. Assertion |(T)| follows therefore from the definition of the 



elements Pr (formula (|T0|) ) and from the fact that the scalars [r] do not vanish in the field 
R for any r > 1. 

26 



Proposition 2.8 in states that for all integers n > and r > 1, one has 

r 



(12) 



s=0 



Applying a well-chosen power of the automorphism T defined in the proof of Proposition | 
one immediately sees that Formula ([T2|) holds more generally for each n G Z. Together 



with Proposition |2^[[T]], this shows that the multiplication map induces a linear isomorphism 
By Formulae (1.8) and (1.9) in P|, we have the following relations in if+[[s]]: 



Pis) Pis) = 1 and 



or, equivalently, for each r > 1: 



P{sv) 
P{s/v) 



1 + ^{v - v~^) ^+ s 



r>l 



r-1 



-^ r ~r / ^ J^s^T~s ~r -'-r 



r-1 



[r]Pr = lPt + Y,'"-' Ps'ip'r 



s=l 



Together with Assertion |(iii)| of Proposition |2^, this implies that H^ is a polynomial algebra 
on each of the three set of indeterminates: {ipr | ^ > 1}, {Pr | ?" > 1}, or {P^ | r > 1}. 
Thus the families (-Pd)dgD, (-Pd)dgi?, and (?/'j")rfg£) are three bases of the i?-vector space H^ . 
Assertion |(ii)| follows from this and from Proposition ^ 



IV 



D 



Theorem |^ is now evident. The isomorphism sends [0(7^)] to x+, hr to P,., e^ to P,., and 
qr to (f — v~^)ip^ ^ respectively. Relations (H) and (|) correspond to Relations (H) and ([T^) . 

4.3 Concluding remarks 

As mentioned in the introduction, Ringel was the first one to discover relations between 



Hall algebras and quantized enveloping algebras. In [T^ he noticed that, in his context, 
the natural basis of the Hall algebra corresponds to a basis of type Poincare-Birkhoff-Witt 
of Lusztig's integral form of the positive part of the quantized enveloping algebra. Here a 
similar phenomenon occurs: 



• by Lemma |T^ [IT], the element [0{ni)®'^'^ 
of w, to the product of divided powers 



© O(nr)®''''] of H{A) is equal, up to a power 



[ci]! 



[0{n,)X 



* ■ ■ ■ * 



[Cr]\ 



[OMX 



• by Lemma 2.3 in f^, the monomials in the hr for r > 1 correspond to the elements of a 
Poincare-Birkhoff-Witt basis of Lusztig's integral form of H^ . 
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These observations are likely to be part of a more complete statement, for which one would 
need a version of the Hall algebra H{A) (or at least of the algebra B) with a generic parameter 



q as well as an integral version of Proposition ^ 



The elements Pr, Pr, and ipr play important roles for Uq{sl2), namely in the classifi- 
cation of the finite-dimensional simple [/g(3[2)-inodules (see Theorem 12.2.6 in ||^) and in 
the construction of a Poincare-Birkhoff-Witt basis of Lusztig's integral form of t/q(sl2) (see 
Theorem 2 of ||2|). The relations (|), (^U^, and ( pT] ) defining them, though explicit, look 
rather artificial. Kapranov's isomorphism i?(/j) — > V^ helps show where these elements come 
from: they are the standard generators of the algebra of symmetric polynomials (elementary 
symmetric functions, complete symmetric functions, Hall-Littlewood polynomials) carried 
over to the Hall algebras H{A{x}) and averaged over the closed points of P^(Fg). 
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